Skip to content

Move branch over#963

Merged
Fletterio merged 39 commits intoDevsh-Graphics-Programming:bitonic_sortfrom
CrabExtra:master
Dec 9, 2025
Merged

Move branch over#963
Fletterio merged 39 commits intoDevsh-Graphics-Programming:bitonic_sortfrom
CrabExtra:master

Conversation

@Fletterio
Copy link
Copy Markdown
Contributor

No description provided.

CrabExtra and others added 9 commits November 25, 2025 19:27
Renamed the `KeyValue` template parameter to `sortable_t` to improve clarity and generality. Updated the `operator()` function to use `sortable_t` for the `data` parameter.
Refactored `LocalPasses<sortable_t, 1, Comparator>::operator()`

Introduced a new `bitonic_sort_config` structure with clearer naming and additional constants (`ElementsInShared`, `R`, `Batches`) for better readability and shared memory handling. Replaced old `BitonicSort` template specializations with modular helper functions (`atomicOpPairs`, `inThreadShuffleSortPairs`, `subgroupShuffleSortPairs`, `workgroupShuffleSortPairs`) to handle different stages of the sorting algorithm.

Added a `ShufflesSort` function to dynamically select shuffle/sort operations based on stride size. Refactored the `BitonicSort` structure to use the new modular functions, simplifying the `__call` method and improving the sorting logic.
@Fletterio Fletterio merged commit 7ab5e68 into Devsh-Graphics-Programming:bitonic_sort Dec 9, 2025
3 of 10 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants